Sequential searchΒΆ
Write a python program for Sequential Search.
Sequential Search : In computer science, linear search or sequential search
is a method for finding a particular value in a list that checks each element
in sequence until the desired element is found or the list is exhausted.
The list need not be ordered.
Test Data :
sequential_search([11,23,58,31,56,77,43,12,65,19],31)
Expected Result:
(True, 3)
def sequential_search(A, N):
idx = 0
found = False
while idx < len(A) and not found:
if A[idx] == N:
found = True
else:
idx = idx + 1
return found, idx
print(sequential_search([11, 23, 58, 31, 56, 77, 43, 12, 65, 19], 31))
Output:
(True, 3)